package com.code;

public class Pow {

    /**
     * 求 b^i%m
     * @param base 底数
     * @param index 指数
     * @param mod 模
     * @return 结果
     */
    public static int powRemainder(int base, int index, int mod) {
        int pow = base % mod;
        for (int i = 1; i < index; i++) {
            pow = pow * base;
            pow = pow % mod;
        }
        return pow;
    }

}
